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Problem  Statement 

Conduct  research  on  fundamental  problems  in  geometric  computation  for  assessing  spatial  relationships 
between  objects  segmented  into  a  few  classes.  Specific  subproblems  include,  but  are  not  limited  to, 

•  Grouping  elements  in  each  class  by  proximity  or  by  known  attributes, 

•  Reporting  elements  and  groupings  of  other  classes  that  are  closer  than  threshold  distance, 

•  Visually  representing  spatial  concentrations  of  elements  in  a  class. 

The  setting  for  such  problems  includes  dynamically  changing  configurations. _ 

Summary  of  Important  Results 

Together  with  my  PhD  student  Young  Kim,  I  have  explored  how  to  deduce  from  spatially  distributed  moving 
point  sets  information  relevant  to  situation  awareness.  A  technology  assessment  of  techniques  from 
computational  geometryhas  been  augmented  with  new  concepts  responsive  to  customer  requirements.  The 
computed  information  has  been  presented  in  a  pre-attentive  manner  to  aid  rapid  comprehension.  The  results 
have  been  reported  in  Kim’s  PhD  dissertation  on  line  at 

http://www.cs.purdue.edu/homes/cmh/distribution/Theses/KimThesis.pdf.  Preliminary  findings  have  been 
reported  at  the  21st  Anny  Science  Conference  at  the  University  of  Maryland  (Baltimore  County). 

In  collaboration  with  Sami  Kilic,  visiting  scientist,  and  Mete  Sozen,  Professor  of  Civil  Engr,  I  have  completed  a 
simulation  study  of  the  Pentagon  9/11  attack.  Sozen  is  member  of  the  Pentagon  damage  assessment  team, 
organized  by  ASCE,  and  the  work  is  included  in  their  official  report.  The  simulation  results  can  be  found  at 
http://www.cs.purdue.edu/homes/cmh/simulation. 

Additional  findings  in  the  more  general  setting  of  computational  geometry  include  an  investigation  of  the 
practical  utility  of  kinetic  data  structures,  a  concept  developed  by  Guibas  and  Basch  at  Stanford,  and  significant 
advances  in  geometric  constraint  solving,  a  key  technology  for  positioning  and  moving  geometric  entities  based 
on  constraints.  There  has  also  been  work  on  extracting  gfeomtric  information  from  confocal  microscopy 
images. 
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